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c/3 ' While possible worlds semantics provides a natural framework for nor- 

mal modal logics, there is no such intuitive semantics for modal system SI 
designed by C. I. Lewis as a logic of strict implication. In this paper, we 
►^ I interpret strict equivalence n((^ — )■ ^) A n(^ — >■ y?) as propositional iden- 

C^ ■ tity if = t/j (read: "(/? and V' denote the same proposition") and extend SI 

~^ , by an inference rule which is a natural generalization of the rule of Sub- 

\^ [ stitutions of Proved Strict Equivalents. The resulting modal system is only 
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slightly stronger than SI and satisfies the principles of non-Fregean logic. 



O ■ This enables us to develop an intuitive, non-Fregean denotational semantics 



for which the system is sound and complete. 
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1 Introduction 

Discontented with the notion of material implication found in the Principia Math- 
ematical C. I. Lewis introduced axiomatizations of 5?ncHmplication [i8n9]. These 
systems are known as the non-normal modal logics SI to S3. In [9l| also appeared 
deductively equivalent systems of the modal logics S4 and S5 which, however. 
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are not accepted by Lewis as systems of strict implication. Possible worlds se- 
mantics for modal logics was introduced years later by S. Kripke and has become 
the standard semantics. Inherent in this semantics are rather strong modal infer- 
ence principles such as the Necessitation Rule. Some non-normal modal logics 
which do not validate the Necessitation Rule, such as the systems S2 and S3, can 
be described within the possible worlds framework if one admits the concept of a 
non-normal world. However, there seems to be no natural possible worlds seman- 
tics for SI. The only known semantics for SI, developed by Cresswell LliiSj], is 
unintuitive 111 

An approach to modality that avoids the possible worlds framework and in- 
stead relies on the principles of non-Fregean logic (see, e.g., [|T]|) is studied by 
R. Suszko lfT4]| . The specific syntactical ingredient of a non-Fregean logic is an 
identity connective =. A formula v^ = ^ can be read as "(/? and if) denote the same 
proposition" or "(/? and if) have the same meaning (Bedeutung)". Suszko intro- 
duces necessity by means of the identity connective: D*/? = [ip = T) is an axiom, 
where the tautological sentence T denotes "the necessary proposition". Proceed- 
ing on these assumptions, Suszko defines two theories Wt and Wh which have 
certain topological Boolean algebras as models and correspond to the modal log- 
ics S4 and S5, respectivelyo Axiomatic systems which define modality by means 
of an identity connective are also studied by some other authors, e.g. Cresswell 
SO and Martens [|T3l ; see also the historical note at the end of [14J. 

A different non-Fregean approach to modal logic is developed by Lewitzka 
IfTTI . It extends the semantical principles of non-Fregean logic by the assumption 
that necessity is given as a subset of the propositional universe of a model — a 
viewpoint which is also the underlying idea of the earlier work [fTOl . Lewitzka ax- 
iomatizes (in an extended non-Fregean language) some well-known normal modal 
systems as first-order theories of propositions and shows that these modal systems 
can be captured (in a precise sense) by the proposed non-Fregean semantics. 

In the present paper, we adopt from [10, 1 IJ the ontological view on a modal- 
ity as a set of propositions. But instead of a language with a freely interpretable 
identity connective we start here with the pure modal propositional logic and de- 
fine a new connective via strict implication: (^ = ip := n{Lp -^ ip) A n(^ — )■ </)). 
Formula ^p = ip expresses strict equivalence between Lp and ^. If some theory 
in this pure modal language contains the following Substitution Principle (SP) 
[ij) = ij)') — )■ {ip[x := ^]) = (p[x := if)']), then = is in fact the identity connective 
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of non-Fregean logic and we can hope to find a natural semantics for that theory. 
It turns out that under our assumptions the axiom scheme SP can be seen as a 
natural generalization of an inference rule of system SI. We are able to present 
a non-Fregean denotational semantics for which the system Sl+SP is sound and 
complete. 

2 The deductive system 

The set Fm of formulas of modal propositional logic is defined in the usual way 
over a set y = {xo,xi,X2, ■■■} of propositional variables, logical connectives 
-1, — 7- and the modal operator D for necessity. If x is a variable and if, 4' are 
formulas, then we write (p[x := ^] for the formula that we obtain by substituting 
?/; for X in (/?. We use the following abbreviations: 

• ip Alp := -i(v9 — )■ -1^) 

• ip ^ ip := {(p -^ ip) A {ip ^ ip) 

• ip = ip:= n{ip -^ ip) A n{ip -)■ if) 

The following axiomatization of Lewis system SI is due to E. J. Lemmon 
[|7l, see also [6]. In contrast to Lewis original axiomatization found in [l9l, Lem- 
mon's axiomatization is formulated as an extension of the calculus of (non-modal) 
propositional logic. All formulas of the following form are axioms: 

(i) formulas which have the form of a propositional tautology 

(ii) Dy? — )■ (p 

(iii) {u{^ ^ij)A n(v ^ x)) ^ ^{^ ^ x)- 

The rules of the deductive system are 

• Modus Ponens MP: "From ip and ip ^ ip infer ip." 

• Axiom Necessitation AN: "If ip is an axiom, then infer Uip." 



Substitutions of Proved Strict Equivalents SPSE: "From ip = ip' infer any 

formula of the form iplx := ip] = ip[x := ip' 
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We will see that SI is sound with respect to the denotational semantics pre- 
sented below. However, the system is apparently not complete. The problem is 
the rule SPSE which is too weak for non-Fregean semantics. We generalize SPSE 
to the following Substitution Rule SR: 

"From X -> (^ = V^') infer x -^ {'^[^ '■= '4'] — v[^ '■= V''])-" 

Then (ip = ip') -^ {lp[x := ip] = (f[x := ■?/'']) is a theorem (choose x = 
(^ = ip') in rule SR). On the other hand, rule SPSE follows from the scheme 
(■?/; = ip') — )■ (lp[x := Ip] = (^[x := 'ip']) together with Modus Ponens. Thus, SI 
extended with SR is deductively equivalent with the system that we obtain from 
SI by replacing rule SPSE with the scheme of axioms 

(iv) ('ip = 'ip') — > {(f[x := tp] = (f[x := ^']) (Substitution Principle SP) 

This scheme is precisely the Substitution Principle SP of non-Fregean logic; 
see, e.g.. Corollary 3.8 of [[TOl or Lemma 3.3 of [1121 . In basic non-Fregean logic, 
this principle is established axiomatically in the form of the axioms (e)-(g) given 
in Definition 1.1 of [IJ; see also the remark following Proposition 1.3 in [IJ. In 
the following, we consider system SI augmented with principle SP. 

Definition 2.1 For a set of formulas $ we define $'" as the smallest set that con- 
tains $ together with all axioms given by the schemes (i) - (iv), and is closed 
under the rules MP and AN. If f & $^, then we write $ h </) and say that (f is 
derivable from $. 

From our observations above it follows that h y9 iff </) is a theorem of the 
system S 1-i-SR. Since we prefer to work with the Substitution Principle SP instead 
of the rule SR, we will refer to that system as Sl-i-SP The next result follows by 
induction on a derivation. 

Lemma 2.2 (Deduction Theorem) If^U {(/?} h tp, then $ h ys — )■ ^. 

3 Denotational semantics 

Definition 3.1 A model is a structure M = (M, TRUE, NEC, f^, /n, f^, <), 
where M is a set of abstract entities, called propositions, NEC C TRUE C M, 
< is a partial ordering on M, and f^ : M ^ M, fa : M ^ M, f^ : M x M ^ 
M are functions satisfying the following: 



• /^(m) e TRUE ^ m ^ TRUE 

• /n(m) e TRUE ^ m e NEC 

• f_,{m, m!) e TRUE ^ m ^ TRUE or m! e TRUE 

• f^{m, m') e NEC ^ m < m' . 

Definition 3.2 Let M. be a model. An assignment of propositions to formulas 
is a function 7 : V — )• M which extends in the canonical way to a function 
7 : Em — )■ M (we refer to the extension again by 7J. That is, 7(~iv^) = f^{j{ip)), 
7(n(/9) = /n(7(v?)), and'j^ip -^ ip) = f^{'y{ip),'y{ip)). An assignment j : V — )■ 
M is said to be good if'j^if) G NEC for each axiom ip. If Ai is a model and 7 
is a good assignment of M., then we call the tuple (A^, 7) an interpretation. The 
satisfaction relation between interpretations and formulas is defined as follows: 
(A1,7) 1= (/9 :<^ liv) ^ TRUE. We say that the interpretation (A^,7) is a 
model of if, or ip is true in (A^,7), if {Ai,'y) 1= ip. These definitions extend in 
the usual way to sets of formulas. For a set of formulas <l> we define Mod{^) = 
{(A^,7) I (A^,7) N <!>}. The relation of logical consequence then is given as 
follows: $ Ih V? :^ Mod{(!>) C Mod{{ip}). 

The next result follows easily from the definitions. It says that the defined 
connective = has the intended semantics of an identity connective: 

Theorem 3.3 Let (A^,7) be an interpretation, and let (f,i/j be formulas. Then 

{M,-f)^ip = ^^ 7(V?) = 7W- 

Let A^ be a model with universe M. With a given assignment 7 : V" — )■ M 
one can associate a truth-value assignment (3-y : V —^ {0,1} defined by (3^{x) = 
1 :<^ 'j{x) E TRUE. It follows that for all non-modal propositional formulas 
cp, we have that -j{(p) e TRUE ^ (3y{(p) = 1. Thus, {M,'j) N cp, for all 
tautologies ip of propositional logic. Since a (modal) formula ip, which has the 
form of a propositional tautology, is the result of certain replacements of variables 
in a tautology of propositional logic, it follows that also ip is true in (A^,7). 
From NEC C TRUE it follows that all formulas of the form Dtp — )> v? are 
satisfied. Formulas of the form (□((/? — )> t/;) A D(^ — )> %)) — )■ D(ip — )> x) ^^ 
true since the relation < on M is transitive. Let us show that SP is sound, i.e., 
Ih (■?/' = ■?/;') — > (ip[x := ip] = ip[x := ip']). Suppose (A^,7) is an interpretation 
such that (A^, 7) N (^ = ^'). By induction on ip, it follows that 'j{ip[x := ^]) = 



7(v^[a: := ■?/'']). That is, (A^,7) 1= Lp[x := ^] = ip[x := ^p']. We conclude 
that all axioms are valid, i.e. true in all interpretations. Moreover, the notion of 
good assignment is well-defined: since NEC C TRUE, the requirement ^{(f) G 
NEC for axioms ip does not involve contradictions. It is clear that the rule MP 
is sound. The soundness of rule AN follows from the fact that we only consider 
good assignments. 

Soundness of the calculus now follows by induction on derivations. 

Theorem 3.4 (Soundness) For any set $ U {ip} C Fm: <l> h 99 ^ $ Ih v?. 

4 The Completeness Theorem 

In order to prove completeness of Sl+SP we follow the usual strategy. We call a 
set of formulas consistent if there is a formula which is not derivable from that set. 
A set which is not consistent is called inconsistent. A maximal consistent set of 
formulas is a consistent set such that every proper extension of it is inconsistent. 
From standard arguments it follows that each consistent set extends to a maximal 
consistent set. It remains to show that a maximal consistent set has a model. 
We will tacitly make use of the following well-known properties of a maximal 
consistent set $. These properties follow from propositional logic: 

• (f e ^ ^ ^\- if 

• ^(f e ^ ^ if ^ ^ 

Definition 4.1 For a maximal consistent set $ we define a relation ~$ on Fm by 

ip ~$ Ip :<^ (^ \- ip = ip. 

Lemma 4.2 Let ^ be a maximal consistent set. The relation ?^$ is an equivalence 
relation on Fm with the following properties: 

• Ifipi ~$ tpi and ip2 ~<j> 4^2, then ^ipi ^$ ^i'l, Dv^i ~<i> □'(/'i and ipi — )■ 

• If if ^$ tp, then v? G $ <^ ■(/' G $. 

• If if ^$ tp, then Dip e ^ ^ Dip e ^. 



Proof. Symmetry of ?^$ follows from propositional logic. Since ip -^ ip is an 
axiom, we get n{ip —^Lp)E^hy rule AN. Thus, ~$ is reflexive. Transitivity 
follows from the scheme of axioms (iii). We show the first item of the Lemma. 
Suppose ifi ^$ ^1 and ip2 ~$ i'2- Let x ^ y he variables such that x does not 
occur in ^2 and y does not occur in ipi. Then by SP and MP: (ipi — )■ ip2) = (v^i -^ 

y)[y ■= ^2] ~<j. (v^i -^ y)[y ■= ^2] = (v^i -^ ^2) = (x -^ ^2) [a; := v^i] ~<i- 

(x — > '?/'2)[x := ^1] = (V"! — ^ i'2)- Now we get the assertion by transitivity of 
~$. The remaining cases follow similarly. The second item of the Lemma follows 
from the schemes of axioms (iii) and (ii), and MP. Finally, the third item follows 
from the previous items of the Lemma, q.e.d. 

Lemma 4.3 A maximal consistent has a model. 

Proof. Let $ be a maximal consistent set of formulas. For a formula y9, let Tp 
be the equivalence class of ^p modulo ~$. The ingredients of our model are given 
by: 

• M := {^ I V9 G Fm] 

• TRUE := {^ I (^ G $} 

• NEC := {Tp\Dipe $} 

• functions f^, /n, A defined by f^{Tp) := ^, /□(^) := Dip, f^{^,i)) := 
cp ^ ip, respectively 

• a binary relation < on M defined by ^ < ^ :<^ n{(p — > ^) G $. 

By Lemma 14. 2[ these ingredients are well-defined. By propositional logic 
and AN, < is reflexive. By scheme of axioms (iii), < is transitive. Suppose 

Tp < ^ and -ip < Tp. Then (/? = ^ G $ and therefore Tp = ip. Thus, < is 
also antisymmetric. That is, < is a partial order on M. It follows that M. = 
(M, TRUE, NEC, f^, fo, f^, <) is a model. Finally, we consider the assign- 
ment 7 : \^ — )■ M defined by 7(x) := x. It follows that 7(79) = Tp, for any 
formula ip. By the rule AN, $ contains the formula Dip whenever (p is an axiom. 
So for any axiom (p we have 7(^5) = Tp G NEC, by definition of NEC. That 
is, 7 is a good assignment and thus (A^,7) is an interpretation. It follows that 
if e ^ ^Tp e TRUE ^ 7((/7) G TRUE ^ {M,-f) N ip. Thus, (7W,7) N $. 
q.e.d. 

Corollary 4.4 (Completeness Theorem) $ Ih (/? ^ $ h y?. 



Proof. $ F v? implies the consistency of $ U {-k^}. We extend this set to a maxi- 
mal consistent set which, by Lemma |431 has a model. It follows that (^ ¥ cp. q.e.d. 

A two-element model A^ has the following property: {A4,'j) N 99 = ^ iff 
ip and ip have the same truth-value (i.e., both formulas are true or both formulas 
are false), for all formulas if, tp and all assignments 'j : V -^ M. In such an ex- 
tensional or Fregean model, the denotation of a formula can be identified with its 
truth-value. Note that necessity collapses here with truth, and impossibility col- 
lapses with falsity. An intensional model is an interpretation (A^, 7) such that for 
all formulas </), if): (A^, 7) N (/) = ^ <^ y? = ?/;. In an intensional model, the deno- 
tation of a formula can be identified with its intensionjj Whereas the construction 
of an intensional model for basic non-Fregean logic is straightforward, this be- 
comes a complex task in the case of languages with propositional quantifiers (see, 
e.g., [12]). We observe here that the non-Fregean theory S 1-i-SP has no intensional 
models since there are theorems of the form </? = ^ where ip ^ ij). We believe, 
however, that there is a model (A^, 7) with the following weaker property. For 
all formulas 99, iIj: (A1, 7) \^ (p = il) <^ \- (p = ip. Such a model, if it exists, is 
in a sense intensional modulo the theory Sl-i-SP. It satisfies only the minimal set 
of equations, i.e. only those required by the theory Sl-i-SP. Constructions of such 
specific models remain to be further investigated. The same can be said about the 
application of our approach to other modal systems (of strict implication). Note 
that our approach relies on the T-axiom Dyj — )■ </), "necessity implies truth", which 
is assumed, e.g., in the proof of Lemma 14^2] In fact, this axiom is an ingredient of 
every Lewis modal system. 
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